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rr . ' Abstract 

rn , We prove two results. (1) There is an absolute constant D such that 

for any finite quasisimple group S, given 2D arbitrary automorphisms of 
S, every element of S is equal to a product of D 'twisted commutators' 
C^ . defined by the given automorphisms. 

(2) Given a natural number q, there exist C — C{q) and M — M[q) 
such that: if 5* is a finite quasisimple group with |5'/Z(5')| > C, jSj {j — 
1, . . . , M) are any automorphisms of S, and qj (j = 1, . . . , M) are any 
divisors of q, then there exist inner automorphisms aj of S such that 

>: s = nf[s,K/3.)^^]. 

>— r ' These results, which rely on the Classification of finite simple groups, 

^-T ' are needed to complete the proofs of the main theorems of Part I. 

■^ ' 

^ ' 1 Introduction 

O 



The main theorems of Part I | NSj were reduced to two results about finite 
quasisimple groups. These will be proved here. 
2 ' A group S is said to be quasisimple if S* = [S, S] and S/Z{S) is simple, where 

Z(iS') denotes the centre of S. For automorphisms a and (3 oi S we write 



Ta,p{x,y) ^ X y x°'y 



l„-l^a„/3 



Theorem 1.1 There is an absolute constant I? G N such that if S is a finite 
jrt ' quasisimple group and ai, /?i, . . . , aD^ (3d are any automorphisms of S then 

S = T'q;^,/3i(S', S) Taj-,^p^{S, S). 

Theorem 1.2 Let q be a natural number. There exist natural numbers C = 
C{q) and M — M{q) such that if S is a finite quasisimple group with |5'/Z(5')| > 
C , j3i, . . . , Pm are any automorphisms of S, and qi, . . . , qM are any divisors of 
q, then there exist inner automorphisms ai, . . . , um of S such that 
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These results are stated as Theorems 1.9 and 1.10 in the introduction of 

1 NSj . Both may be seen as generahzations of Wilson's theorem | W| that every 
element of any finite simple group is equal to the product of a bounded number 
of commutators: indeed, we shall show that in Theorem 11.21 C(l) may be 
taken equal to 1. The latter theorem also generalizes the theorem of Martinez, 
Zelmanov, Saxl and Wilson ( \ MZ| . | SWp that in any finite simple group 5' with 
S*^ 7^ 1, every element is equal to a product of boundedly many qth powers, the 
bound depending only on q. 

The proofs depend very much on the Classification of finite simple groups, 
and in Section 2 we give a brief resume on groups of Lie type, its main pur- 
pose being to fix a standard notation for these groups, their subgroups and 
automorphisms. Section 3 collects some combinatorial results that will be used 
throughout the proof, and in Section 4 we show that Theorem 1 1.1 1 is a corollary 
of Theorem II. 21 fit only needs the special case where q = 1). 

The rest of the paper is devoted to the proof of Theorem ll.2l This falls into 
two parts. The first, given in §5, concerns the case where S/Z{S) is either an 
alternating group or a group of Lie type over a 'small' field; this case is deduced 
from known results by combinatorial arguments. The second part, in §§6-10, 
deals with groups of Lie type over 'large' fields: this depends on a detailed 
examination of the action of automorphisms of S on the root subgroups. The 
theorem follows, since according to the Classification all but finitely many of 
the finite simple groups are either alternating or of Lie type. 

Notation 

For a group S and x, y € S, x^ — y^^xy. li y E S or y E Aut(5'), 

[x, y] = x"^a;^, [S, y] = {[x, y] \ x e S} . 

We will write S — S/7j{S), and identify this with the group Inn(S') of inner 
automorphisms of S. Similarly for g E S we denote by ^ G Inn(S') the auto- 
morphism induced by conjugation by g. The Schur multiplier of S is denoted 
M{S), and Out(S') denotes the outer automorphism group of S. For a subset 
X <Z S, the subgroup generated by X is denoted (X) , and for n e N 

X™ ^ {xi . . . x„ \ xi, . . . , Xn e X} . 

We use the usual notation F* for the multiplicative group F \ {0} of a field 
F (this should cause no confusion). The symbol log means logarithm to base 2. 

2 Groups of Lie type: a resume 

Apart from the alternating groups Alt(A;) (fc > 5) and finitely many sporadic 
groups, every finite simple group is a group of Lie type, that is, an untwisted 
or twisted Chevalley group over a finite field. We briefly recall some features of 
these groups, and fix some notation. Suitable references are Carter's book | C|. 
Steinberg's lectures | St| and | GLS| . For a useful summary (without proofs) 
see also Chapter 3 of At . 



Untwisted Chevalley groups 

Let X be one of the Dynkin diagrams Ar (r > 1), Br {r > 2), Cr {r > 3), D^ {r > 
4:),Eq,Et, Es,F4 or G2, let E be an irreducible root system of type X and let 
n be a fixed base of fundamental roots for E. This determines S+: the positive 
roots of S. 

The number r := |n| of fundamental roots is the Lie rank. If w £ E+ is 
a positive root then we can write w uniquely as a sum of fundamental roots 
(maybe with repetitions). The number of summands, denoted ht{w), is called 
the height of w. Thus 11 is exactly the set of roots of height 1. 

Let X{F) denote the F-rational points of a split simple algebraic group of 
type X over the field F. To each w e E is associated a one-parameter subgroup 
oiX{F), 

x^^{x^{t) \teF}, 

called the root subgroup corresponding to w. 

The associated Chevalley group of type X over F is defined to be the sub- 
group S of X{F) generated by all the root subgroups Xw for w £ E. It is adjoint 
(resp universal) if the algebraic group is adjoint (rcsp. simply connected). With 
finitely many exceptions S' is a quasisimple group. 

Let [/ = [/+:= n«,eE+ ^™ and U- := OtueS- ^«" ^^^ products being 
ordered so that ht(|w|) is non-decreasing. Then U+ and C/_ are subgroups of S 
(the positive, negative, unipotent subgroups). 

For each multiplicative character x ■ ^E -^ F* of the lattice spanned by E, 
we define an automorphism h{x) of S by 

X„(t)''(x)=X„(x(w;)-i). 

The set of all such h{x) forms a subgroup T> of Aut(5), called the group of 
diagonal automorphisms. 

The group H of diagonal elements of S is the subgroup generated by certain 
semisimple elements hy{X) (u G 11, A G i^*); the group H normalizes each root 
subgroup, and we have 

X„(i)''"(^)-X„(A<"''">i) 

where {w,v) = 2{w,v)/ \v\ . In particular ^^^(i)''"''^^^ = ^^^(A^i). The inner 
automorphisms of S induced by H are precisely the inner automorphisms lying 
in 2?, and V acts trivially on H. 

For each power p-' of char(i^) there is a field automorphisms (p = 4>{p ) of 5* 
defined by 

X^{tf^X^{iP'). 

The set $ of field automorphisms is a group isomorphic to Aut(_F). 

The groups T) and <& stabilize each root subgroup and each of the diagonal 
subgroups Hy — {hy{X) \ A G F*}. 

We write Sym(<Y) for the group of (root-length preserving) symmetries of 
the root system E. This is a group of order at most 2 except for X = 1)4, in 



which case Syin(A') = Sym(3). Let t S Sym(A') be a symmetry that preserves 
the weight lattice of the algebraic group X{—) (e.g. if the isogeny type of X{—) 
is simply connected or adjoint). Then (cf. Theorem 1.15.2(a) of | GLSj ) there 
exists an automorphism of S, denoted by the same symbol r, which permutes 
the root subgroups in the same way as r acts on S, in fact: 

{X^{t)y = X^.{e^t), e„ e {±1} with e^, = 1 if w e H. 

This is called an ordinary graph automorphism. 

In case X = i?2jG'2,i^4 and p — 2,3,2 respectively, such an automorphism 
of S exists also when r corresponds to the (obvious) symmetry of order 2 of the 
Dynkin diagram, which does not preserve root lengths. It is defined by 

Xw{tY° — Xw^{f), r = 1 if w is long, r = p \i w \s short . 

In this case tq is called an extraordinary graph automorphism^ and we set T = 
{l,To}. In all other cases, we define F to be the set of all ordinary graph 
automorphisms. 

Observe that F ^ {1} only when the rank is small (< 6) or when X is Ar 
or Dr. The set F is a group unless X is one of ^2(2"), G2 (3") and ^4(2"), 
when |r| = 2 and the extraordinary element of F squares to the generating field 
automorphism of $. In all cases, F is a set of coset representatives for Inn(S')I?<I> 
in Aut(S'). 

Twisted Chevalley groups 

These are of types ^^^,2 q_^2 j^^2 ^^2 p^2 q^^ ^^^ 3jj^ 

The twisted group S* of type "A" is associated to a certain graph automor- 
phism of an untwisted Chevalley group S of type X. The structure of S* is 
related to that of S, the most notable difference being that root subgroups may 
be no longer one-parameter. Another difference is that S* does not have graph 
automorphisms. 

Let T G F\{1} be a graph automorphism of S as defined above, and let 
n £ {2, 3} be the order of the symmetry r on E. The group S* is the fixed- 
point set in S of the so-called Steinberg automorphism a — (J)t, where (p is the 
nontrivial field automorphism chosen so that a has order n. 

We define Fq C F to be the fixed field of if A" has roots of only one length; 
otherwise set Fq = F. In all cases, {F : Fq) < 3. 

The (untwisted) rank of S* is defined to be the Lie rank r of the (original) 
root system S. 

The root subgroups of S* now correspond to equivalence classes w under the 
equivalence relation on S defined as follows. 

Let E be realized as a set of roots in some Euclidean vector space V . The 
symmetry t extends to a linear orthogonal map of V and by v* we denote the 
orthogonal projection of w e E on Cv{t), the subspace fixed by r. Now, for 
u, w G E define 

u '^ V if u* = qv* for some positive q G Q. 



Each equivalence class a; of S/ ~ is the positive integral span of a certain orbit 
ZZJ of T on the root system S. 

The root subgroups are the fixed points of a acting on 

W^:={X,\ veuj)<S. 

In order to distinguish them from the root subgroups of the corresponding 
untwisted group we denote them by Y^ . For later use we list their structure and 
multiplication rules below (cf. Table 2.4 of | GLSp . 

Let p = char(i^) and suppose that (f)(t) = t^ . The automorphism i t-> t^ of 
F is denoted by [p]. 

Case Af: u) is one of {u}, {u,u'^}, \y,v^ ^v^ } and consists of pairwise 
orthogonal roots; here \lo\ = d. When d — 2 and there are two root lenghts, v is 
a long root. Then 

d-l 



Y^ = {YUt):^YlX^^.it^')\teF} 



i=0 

is a one-parameter group; here F = F except when d = 1 when F = Fq. 

Case A2: Lo — {w, v,w + v} is of type A2 with symmetry r swapping v and 
w. Here |F| = p^-^ , \Fo\ ~p^, (j>^ = 1. Elements of Y^^ take the form 

Y^it,u) = X4t)X^it^)X„+^{u) it,u e F) 

with i^^"^ ~ u + u'^, and the multiplication is given by 

Y^{t, u)Y^{t', u') = Y^{t + t\u + u' + t^t'). 

Case B2. In this case p ~ 2, [2](tP' = 1. The set u has type B2 with base 
{v, w} where (u, w) — —2. Elements of Y^ take the form 

Y^{t,u) = X,{t)X^{f^)X,+2w{u)X,+^{t^+'t' + u't') {t,uG F) 

with multiplication Y^(t, u)Y^{t' , u') ^Y^(t + t',u + u' + t^'f't'). 

Case G2: Here p = 3, [3]</>2 = 1 and |F| = Sp^/. The set w has type G2 
with base {v, w} where {v, w) — —3. Elements of Y^ take the form 

Y^{t,u,z) = 

X,,{t)X^{t'^)X,,+3^{u)X,+Uu* ~ ii+^)X2,„+3^(z)X„+2^(z* - ii+2*) 

where t, u, z E F. The multiplication rule is 

Y^{t, u, z)Y^{t', u\ z') ^Y^{t + t', u + u' + t't^'^, z + z' -t'u+ {t')H^'^). 



The root system E* oi S* is defined as the set of orthogonal projections 
uj* of the equivalence classes oj of the untwisted root system E under r^. See 
definition 2.3.1 of \TII^ for full details. 

The twisted root system E* may not be reduced (i.e. it may contain several 
positive scalar multiples of the same root). However in the case of classical 
groups E* is reduced with the following exception: in type ^^2™ the class 
UJ — {u, V — u'^,u + v} oi roots in E spanning a root subsystem of type A2 gives 
rise to a pair of 'doubled' roots oj* = {u + v, {u + v)/2} in E*. In this case E* 
is of type BCm, see | GLS| Proposition 2.3.2. Note that the doubled roots uj* 
above correspond to one root subgroup in S*, namely l^j. 

The groups H, U+, C/_ < S* are the fixed points of a on the corresponding 
groups in the untwisted S. The group of field automorphisms <i> is defined as 
before; the group of diagonal automorphisms I? corresponds to the diagonal 
automorphisms of S that commute with a; there are no graph automorphisms, 
and we set F = 1 ^. 

The group Vq 

In the case when S" is a classical group of Lie rank at least 5 we shall define a 
certain subgroup Pq C I? to be used in Section O below. 

Suppose first that S is untwisted with a root system E of classical type 
{Ar, Br, Cr Or Dr, r > 5) and a set 11 of fundamental roots. 

If the type is _D,. define A — {^1,^2} where Wi,W2 G n are the two roots 
swapped by the symmetry t of 11. If the type is Ar then let A :~ {^1,^2} 
where wi , W2 S n are the roots at both ends of the Dynkin diagram (so again 
we have w[ = ^2). 

If the type is Br or Cr set A = {w} where w £ 11 is the long root at one end 
of the Dynkin diagram defined by 11. Recall that in this case we have F = 1. 

Let IIo = n \ A and observe that in all cases IIq = Ho. Now define 

^0 - (Hx) I Xino = 1) • 



When S* is twisted with a root system E* define Vq C S* to be the group 
of fixed points of Pq under a, where Pq is the corresponding subgroup defined 
for the untwisted version S oi S*. For future reference, in this case we also 
consider the set of roots FEq C E as defined above for the untwisted root system 
Eof 5. 

When using the notation S for a twisted group, we will write Vq for the 
group here denoted V^ . 

Clearly |Do| < |F*|2, and we have 

Lemma 2.1 If H is the image of the group H of diagonal elements in Inn(S') 
thenV =7IVo. 



^Note that our definition of graph automorphisms differs from the one in ) GLS| 



Moreover, provided the type of S is not A^ or ^A^ then there is a subset 
A = {h(xi) I 1 < * < 4} C Vq of at most 4 elements of Vq such that 
V = A-H. 

Proof. We only give the proof for the untwisted case, it easily generalizes 
to the twisted case by considering equivalence classes of roots under ~. 

From the definition of A one sees that Hq can be ordered as z^i , i^2 , • ■ ■ , I'fc so 
that for some root w £ A we have 

{vi,iyi+i) = {vk,w) = -1, i = 1,2,.. .,/c - 1, 

and all other possible pairs of roots in Hq U {w} are orthogonal. 

Now, given h = h{x) G 2) where x is a multiplicative character of the 
root lattice ZE, we may recursively define a sequence hi = hi{xi) £ T> [i = 
1, 2, . . . , fc) so that Hq = h, hi+ih~^ G H and xt is trivial on vi, . . . ,Vi. Indeed, 
suppose hi is already defined for some i < k and Xi{^i+i) = A G F*, say. Put 
/ij_l_i = hih^^^^(\) (where by convention V}~+i = w). Then Xi+i ^i^d Xi agree on 
Vi^ . . . ^Vi, while 

X^+l{y^+l)=X^{y^+l)^^'''^'^'''^'^^l■ 

Clearly we have h^. G Pg while h ■ h^ EH. This proves the first statement of 
the Lemma. 

The second statement is now obvious since the group V / H has order at most 
4 in that case. ■ 

Thus Vq allows us to choose a representative for a given element in V/H 
which centraHzes many root subgroups (i.e. those corresponding to Ho). 

Automorphisms and Schur multipliers 

Let S* be a Chevalley group as above, untwisted or twisted. We identify 5* = 
S/Z{S) with the group of inner automorphisms Inn(S'). 

• Aut(S') = SV<^r. ( \ CxLSj . Theorem 2.5.1) 

• V<^r is a subgroup of Aut(S') and P^L n 5 = H. 

• When r is non-trivial it is either of size 2 or it is Sym(3); the latter only 
occurs in the case X = D4. The set 

is a normal subgroup of index at most 6 in Aut(S'). 

• The universal cover of S is the largest perfect central extension S of S. 
Apart from a finite number of exceptions S is the universal Chevalley 
group of the same type as S. The exceptions arise only over small fields 

(1F|<9). 



• The kernel M{S) of the projection S" — > 5' is the Schur multiplier of S. We 
have |M(5')| < 48 unless 5* is of type A^ or ^A^, in which case (apart from 
a few small exceptions) M{S) is cyclic of order dividing gcd(r + l, |Fo|±l). 
We also have the crude bound |M(S')| < IS"]. 

• \V:H\< \M(S)\ 

• |Out(S')| < 2f\M(S)\ where |F| = pf unless S is of type D^. 

Suppose that T is a quasisimple group of Lie type, with r/Z(T) = 5*. Then 
T = S/K for some K < Z(S'). An automorphism 7 of 5 that stabilizes K 
induces an automorphism 7 of T. The map 7 1— > 7 is an isomorphism between 
■^Autfs)(^) ^^*^ Aut(T); see j A| . section 33. Thus every automorphism of T 
lifts to an automorphism of S. 

3 Combinatorial lemmas 

The first three lemmas are elementary, and we record them here for convenience. 
G denotes an arbitrary finite group. 

Lemma 3.1 Suppose that \G\ < m. 

(i) If fi,---, fm e G then HLi /' = 1 /^^^ ■s'^^e i < j. 
(ii) IfG= {X) andleX then G = X*™. 

Lemma 3.2 Let M he a G-module and suppose that X]i=i ^{gT ^ 1) = ^'^ Z*"" 
some (7i e G and e^ £ N. Then 

L 

M = Y,M{g,~l). 

1=1 

Lemma 3.3 Let ai, 0:2, . . . , a™ G Aut(G'). Then 

[G, aia2 ■ • -am] ^ [G, ai] • . . . • [G,am\- 
We shall also need the following useful result, due to Hamidoune: 

Lemma 3.4 I HI Let X he a suhset of G such that X generates G and 1 G X. 

If\G\ <m\X\ thenG^X 



*2m 



We conclude with some remarks about quasisimple groups. Let S be a finite 
quasisimple group. Then Aut(5') maps injectively into Aut(S') and Out(S') maps 
injectivcly into Out(S'). Since every finite simple group can be generated by 2 
elements [ A(t| . it follows that 

|Aut(5)| < |Aut(5)| < \S\^ . 

Also S can be generated by 2 elements, since if 5 = (X) Z{S) then S = [S, S] C 
{X). 

Since |M(S')| < \S\ (US], table 4.1) and |Z(S')| < |M(S')| we have jS"! < \S\^. 

If .9 e S* \ Z(S') then [S,g] ■ [S,g]^^ contains (many) non-central conjugacy 
classes of 5; it follows that S is generated by the set [S,g]. 



4 Deduction of Theorem 11.11 

This depends on the special case of Theorem 11.21 where q — I. Assuming that 
this case has been proved, we begin by showing that the constant C(l) may be 
reduced to 1, provided the constant M(l) is suitably enlarged. 

Let S denote the finite set of quasisimple groups S such that |S'/Z(S')| < 
C = C(l), and put M' = C^. We claim that if 5 e 5 and /3i, . . . , /3m' are any 
automorphisms of S then there exist gi , . . . , gM' S S such that 

M' 

S=l[[S,g^P,]. (1) 

.7=1 

Thus in Theorem 11.21 we may replace C(l) by 1 provided we replace M(l) by 
max{M(l), M'}. 

Since |Aut(5)| < \S\ < C^, Lemma IS.lf i') implies that the sequence 
(/3i , . . . , /3j\/' ) contains subsequences (/?i («),... ,/3j(i)(i)), i — 1,...,C^, such 

that (a) nfii A(*) — 1 for each i, and (b) for each i < C^, j3j(^i'^{i) precedes 
/3i(i + 1); we will call such subsequences 'strictly disjoint'. 
Fix a non-central element g d S and put 

ffi(i) =9 

92{i) = ■■■ =9j(i)(i) = 1 

for i = 1 , . . . , C^ . Then Lemma 13.31 gives 

i('0 j{i) 

1=1 1=1 

for each i. As [S,g] generates S and jS"! < p] < C^ it now follows by Lemma 
EHii) that 

S=[S,gY''' Q\{\{[S,W)Pm- 

i=l 1=1 

This gives ^ for a suitable choice of the gj, each equal to either 5 or 1. 

Let us re-define M{\) now so that the statement of Thcorem ll. 21 holds with 
C(l) = 1, and set D = M(l). Then Theorem ITTl follows on taking S ^G and 
fc = D in the next lemma: 

Lemma 4.1 Let G he a group and let (3i, . . . , (3k G Aut(G'). Suppose that there 
exist gi, . . . ,gk G G such that 



G = ll[G,g,(3,[ 



i=l 



Then for any ai, . . . ,ak G Aut(G') we have 

k 
i=l 

Proof. Note the identities 

T„,^(/i-"",z'') - [h-\a-']-^ ■ [z,hl3], 
a[xa, (3] = [x, f3]w; 
the second one impHes that 

a[G,(3] = [G,(3y 

for any a e G and /3 e Aut(G). 

Now let gi, . . . ,gk be the given elements of G and put ai = [g~ ,a~ ]~^ for 
each i. Then 

k 

nr„„ft(G,G)Dai[G,gi/?i]a2[G',g2/?2]...afe[G,5,/3fc] 

= [G,g,Pi][G,g,l32]...[G,gM-b = G 
where 

k 



^-H' 



1=1 

This completes the proof. ■ 

5 Alternating groups and groups of Lie type 
over small fields 

Given q S N we fix a large integer K = K{q) (greater than 100, say); how 
large K has to be will appear in due course. Let Si^ denote the family of all 
quasisimple groups S such that 5* = Alt(fc) for some k > K, and let 5ib denote 
the family of all quasisimple groups of Lie type of Lie rank greater than K over 
fields F with |F| < K. Let Si = 5ia U <Sib. 

For S € Si we define a subgroup So of S as follows: 

(a) if 5 = Alt(A;), let 5*0 be the inverse image in S of Alt({3, . . . , fc}) = Alt(fc- 
2), the pointwise stabilizer of {1,2}; 

(b) if S is of Lie type, first recall the definition oi Vq (IT) and Ho C S from 
Section El 

In case E = Ar, Dr (i.e. S has type Ar, Dr, "^Ar or ^Dr) there is a graph 
automorphism r 7^ 1 of the untwisted version of S. Define Sq to be the 
group of fixed points under t of the group 

R:={X4X) \ve±Ilo, AeFp). 
10 



Here ¥p is the prime field of F. 

In the remaining cases (i.e. E of type Br, Cr and S is untwisted) define 

Do -^ R- 

It is easy to see that in all cases from (b) we have Sq < S and 5*0 is 

centralized by Vq^T. 

In case (a), let r denote the lift to Aut(S') of the automorphism of S given 
by conjugation by (12). Then Aut(S') = Inn(S') (t) and r acts trivially on Sq. 
Also log |5|/log|5o| <2and |Z(S')| < 2. 

In case (b), Sq is again a quasisimple group of Lie type, and of Lie rank 
at least K/2 — 1 ( \ GLSj . §2.3). It is fixed elementwise by automorphisms of S 
lying in the set Vq^T, and we have 

log|5|/log|5o| <2{F:¥p)+A<3\ogK, (2) 

say, where A is some constant. Also |Z(5)| < K. 

From SectionElwe have |r»o| < \F*f and Aut(S') = liiii{S)Vo'^T . Note that 
Vo^T is a subgroup of Autls) and jPo^rl < 2K'^ logK. 

Now let S ^ Si. To prove Theorem 11.21 for S, we have to show that given 
automorphisms /3i, . . . , Pm of S, where M is sufficiently large, and given divisors 
gi, . . . , (7j\/ of q, we can find inner automorphisms ai, . . . , aM of S such that 

S = [S, (ai/3i)«i] ..... [5, {aMPM)"'"]. (3) 

We may freely adjust each of the automorphisms (3i by an inner automorphism, 
so without loss of generality we assume that each /3i e {1, r} if S* is alternating, 
and that each (3i £ Vq^T if S is of Lie type. 

Lemma 5.1 Provided K = K[q) is sufficiently large, there exists a qth power 
h in Sq such that 

iogri> ^°^'^' 



36 log iiT 



Proof. By examining the proofs of Lemmas 1 - 4 of | SWj , one finds that 
provided the degree (resp the Lie rank) of S'o is large enough, 5*0 is a product 
of six conjugacy classes of qth powers (even stronger results may be deduced 
from j LS2| .) It follows that S'o contains a qth power h such that the conjugacy 
class of h in S'o has size at least |So|^/^. The result now follows from Q since 
|^o|<|5^p. ■ 

Next, we quote a related result of Liebeck and Shalev: 



Theorem 5.2 ( LS2 , Theorem 1.1) There is an absolute constant Cq such that 
for every simple group T and conjugacy class X of T we have 



T ^X*K 



where t= [Colog |T|/log |A:|J. 

11 



J" 

Now take T = S/Z(S) and X — h where /i e 5*0 is given by Lemma f5.il 
Since [S, h] — {h~^)^ ■ h, the above theorem gives 

and applying Lemma [3.41 we deduce that 

S^[S,h]*^'^' (4) 

where M' = \72KCo\ogK]. 

Suppose now that M > 2K^\ogK ■ M' . Then the group generated by 
f3i, . . . , Pm has order at most M/M', and we may use Lemma IXTl as in the pre- 
ceding section, to find strictly disjoint subsequences {Pi{i)'^^'% . . . ,/3j(i)(i)'^<'>'0 

of (/3f , . . . , /3^f ), i = 1, . . . , M', such that 110 A(«)''''' = 1 for each i. 

Since /i is is a qth power in 5*0, for each i there exists hi G 5*0 such that 
^T ^ = h. Then each hi commutes with each Pj; so putting 

ai(i) = h, 

aj{i) - 1 (j > 2) 

we have 

l[{ali^)(3li^)y'■' = h. 
1=1 

[S,h] = [S,l[{ai{imt)y'-] C f[[S,{ai{t)(3i{t)r-] 
1=1 1=1 

by Lemma Fri. 31 and © follows from 10}. 

Thus Theorem 11.21 holds for groups S E Si provided K = K{q) and Af = 
M{q) are sufficiently large. 

6 Groups of Lie type over large fields: reduc- 
tions 

As before, we fix a positive integer q and denote by i^ = K{q) some large 
positive integer, to be specified later. Let 52 (resp. S^) denote the family of all 
quasisimple groups of Lie type of Lie rank at most 8 (resp. at least 9) over fields 
F with |F| > K . According to the Classification, all but finitely many finite 
quasisimple groups lie in iSi U 52 U .Sa, so it remains only to prove Theorem 1 1.21 
for groups in ^2 U .Sa. 

The validity of this theorem for groups of Lie type over large fields depends 
on there being 'enough room' for certain equations to be solvable. In order to 
exploit this, we need to restrict the action of the relevant automorphisms to 
some very small subgroups; this is made possible (as in the preceding section) 



12 



Hence 



by choosing a suitable representative for each outer automorphism. The desired 
'global' conclusion will then be derived with the help of the following result of 
Liebeck and Pyber: 

Theorem 6.1 (I LPI, Theorem D) Let S be a quasisimple group of Lie type. 
ThenS = (U+Ul)*'^^ ■U+. 

For the rest of this section, S denotes a group in 52 U 1S3 , and we use the 
notation of Section |21 for root subgroups etc. Our aim is to prove 

Proposition 6.2 There is a constant Mi = Mi{q) such that i/71, . . . , 7M1 are 
automorphisms of S lying in 2?$r and qi, . . . , qMi are divisors of q then there 
exist elements hi, ... , Hmi G H and ui, . . . , umi G U such that 

Ml 

1=1 

By symmetry, the same result will then hold with [/_ in place oi U = [/+. 
Since Aut(S') = Inn(S')X'<J>r, this together with the above theorem shows that 
Theorem O holds for S as long as M{q) > 25Mi{q). 

To establish Proposition 16.21 we shall express U as a product of certain 
special subgroups, each of which itself satisfies a similar property. There are 
several different cases to consider, and we apologise for the complexity of the 
argument. The basic idea in all cases is the same: the required result is reduced 
to showing that certain equations are solvable over a suitable finite field, and 
then applying a general result about such equations, namely Lemma ITTI below. 

The first class of special subgroups is defined as follows: 

Definition 6.3 Let S be a quasisimple group of Lie type. 

Case 1: when S is untwisted. Letuj be an equivalence class of roots from S/ ~ 

as defined in Section\^ The corresponding orbital subgroup is then defined to 
be 

(product ordered by increasing height of roots). 
Case 2: when S = S* is twisted. Define 

0{lu) := Y^ 

to be the root subgroup of S corresponding to the equivalence class to of the 
untwisted root system E under ^ described in Section\^ 

Note (i) the orbital subgroups are invariant under P$r. (ii) In case 2, 5^ is in 
fact a subgroup of the orbital subgroup W^, defined in Case 1 for the untwisted 
version of S* . 

In Section IHl we prove 
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Proposition 6.4 There is a positive integer L — L{q) such that if "fi, . . . ,7l 
are automorphisms of S lying in V^T, gi, . . . , g^ are divisors ofq and O — 0(a;) 
is an orbital subgroup of S then there exist elements /ii, . . . , /il ^ H such that 

L 

ocY[[o,(h;j,r]- 

Now suppose that S G S2- Then U is equal to the product of at most 120 
root subgroups, each of which is contained in an orbital subgroup. So in this 
case Proposition 16 . 21 follows as long as we take AIi{q) > 120L. 

For arbitrary groups S G S3 we can't write [/ as a bounded product of orbital 
subgroups. However, S is then a classical group, and contains a relatively large 
subgroup of type SL. For the group SL itself we prove 

Proposition 6.5 Let S = SLr+i{F), where \F\ > K and r > 3. There is 
a constant M2 = M2 {q) such that i/ 71 , . . . , 7M2 are automorphisms of S ly- 
ing in T>^r and gi , . . . , qM2 0,^6 divisors of q then there exist automorphisms 
?7i, . . . , 77M2 G 2? (md elements ui, . . . , um^ G U such that 

A/2 



U^l[[U,{lHV^J^r] 



i=l 



Note that this differs from Proposition 16.21 in that the elements rji are allowed 
to vary over all diagonal automorphisms of S, not just the inner ones. 

We also need to consider the following special subgroups Vg+i and V*_^-^ of 
the full unitriangular group: 



Definition 6.6 (i) In SLs+i{F) define 

/I * ••• 



Vs+l^ 







: 

1 * 



V 



<SU+i{F). 



1/ 



the group of unitriangular matrices differing from the identity only in the first 
row and last column. 

(ii) Consider SUs-i-i(-F) as the set of fixed points of the Steinberg automorphism 
a ofSLs-i-i{F). Then 



the set of fixed points of a on Vg 



s+l- 



Note that Vg+i and V*_^i are stabilized by automorphisms of SLs+i(F), resp. 
SU,+i(F), lying in P$r. 
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Proposition 6.7 Let S = 'SLs+i{F) or SUs+i(F) where s > 5 and \F\ > K. 

Put V = Vs+i in the first case, V ~ V*_^i in the second case. There is a positive 

integer Li ~ Li(q) such that if "fi, . . . ,^l-^ are automorphisms of S lying in 

X'^r and gi, . . . , q^-^ are divisors of q then there exist elements hi, ... , h^-^ G H 

such that 

Li _ 

v = Y[[v,(had"]- 
1=1 

Of course, the point here is that Li is independent of s. 

The last two propositions will be proved in Section O We need one more 
kind of special subgroup, denoted P. This is defined for groups S of type 

X G {"^Ar, Br, a, Dr, ^Dr}, r > 4. 

Recall that S is the root system of X (twisted or untwisted) . In each of these 
five cases, there exist fundamental roots (5, 5' G S (equal unless X = Dr, see 
below) such that the other fundamental roots 11' = 11 — {S, S'} generate a root 
system E' of type As, for the appropriate s (= [^] — 1, r — 1 or r — 2): in 
types "^Ar, Br, Cr and ^Dr we take 6 = S' to be the fundamental root of length 
distinct from the others; in type Dj., {5,6'} is the pair of fundamental roots 
swapped by the symmetry r of Dr (see | GLS| . Proposition 2.3.2). 

If S is untwisted, put Si = (X„, | w G S') and Ui = Htoes' ^ii ■ If ^ is 
twisted, define 5*1 and Ui similarly by replacing the root subgroups X^ with 
the corresponding root subgroup Fcj, w* G E'. 

Then 5*1 is a quasisimple group of type Ag (a Levi subgroup of S) , it is fixed 
pointwise by F, and Ui is its positive unipotent subgroup. 

Definition 6.8 If S is untwisted, set 

p= n ^- 

// S is twisted, set 

p= n Y- 

Note that P is a subgroup of U stabilized by V^T and that 

U = UiP. 

In the final section we prove 

Proposition 6.9 Assume that \F\ > K and that S is of type Br, Cr, Dr or 
^Dr, where r > A. There is a constant Ni — Ni{q) such that ifji,... ,Jni O'f^ 
automorphisms of S lying in T><^T and qi, . . . , g^Vi o^e divisors of q then there 
exist elements hi, ... , hjq-i G H such that 

P<^X{[P,{h^l^r]■ 



15 



Proposition 6.10 Assume that \F\ > K and that S is of type '^Ar, where r > 
4. There is a constant N[ = N[{q) such that ifji,..., "fpf are automorphisms of 
S lying in V^T and qi, . . . , gjv are divisors of q then there exist automorphisms 
Tyi, . . . , rjiqi e T) such that 

N[ 
i=l 

Assuming the last five propositions, we may now complete the 

Proof of Proposition IHI21 We take S* to be a quasisimple group in ^3, and 
deal with each type in turn. 

Case 1. Type As, where s > 5. (For S* G ^3 we only need s > 9; the more 
general result is needed for later applications.) 

Assume to begin with that S = SLs+i(F); here \F\ > K and s > 5. Let S^ 
be the copy of SLs_i(F) sitting in the middle (s — 1) x (s — 1) square of S, and 
let U^ denote the upper unitriangular subgroup of S^ . 

Now J7^ is the positive unipotent subgroup of 5^, and the diagonal subgroup 
H oi S induces by conjugation on S^ its full group of diagonal automorphisms. 
Also, diagonal, field and graph automorphisms of S restrict to automorphisms 
of the same type on S^. Thus given il/2 automorphisms 7^ of S lying in I?$r 
and M2 divisors qt of q, Proposition 15.51 applied to S^ shows that there exist 
elements hi ^ H and Ui G C/^ such that 

i=l 

On the other hand, we have U — U^Vs+i- With Proposition 16 . 71 this shows 
that Proposition 16 . 21 holds for S = SLs_|_i(F) provided we take Mi > M2 + Li. 

It then follows for every quasisimple group S of type A^ (s > 5), since 
automorphisms of S in V^T lift to automorphisms of the same type of its 
covering group SLs+i(F). 

Case 2. Type '^As, where s > 9. 

As above, we may assume that in fact S ~ S\Js+i{F). Considering the fixed 
points of the Steinberg automorphism in SLs+i(i^), we see that 

u - c/V;+i 

where U^ is the positive unipotent subgroup of S^ and S^ is a copy of SUs-i(i^) 
sitting 'in the middle' of S. Again, the diagonal subgroup H oi S induces by 
conjugation on S^ its full group of diagonal automorphisms. 

Now we apply Definition 16.81 and the discussion preceding it to the group 
S^; this gives a subgroup 5*2 of 5*^ of type At where t = \^^~\ — 1 > 3, and the 
subgroup P, and we have 

U^ = U2P 
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where U2 denotes the positive unipotent subgroup of 82- 

Proposition 16.21 now follows for S on combining Propositions 16.51 (for U2), 
lOUI Cfor P), and O (for V*^^), and taking Mi = M2 + Li + 7V{. 

Case 3. Type Br, Cr, Dr or ^Dr, where r > 9. 

Again we apply Definition 16.81 and the discussion preceding it. This gives a 
subgroup 5i of S of type Ag, where s > 7, and the corresponding subgroup P, 
and U = UiP where Ui is the positive unipotent subgroup of Si. In this case, 
Proposition l6 . 21 follows from Case 1, done above, and Proposition l6.9l on taking 
Ml =M2 + Li +Ni. 

This completes the proof, modulo Propositions 6.4 - 6.10. 

The proofs of Propositions 6.9 and 6.10, given in Section 10, are similar to 
that of Proposition 6.4, but even more complicated. An alternative approach is 
available if we are prepared to quote the following general result, which will be 
established in | Nj : 

Theorem 6.11 Let S be a quasisimple group of classical type over a finite field 

F. Then S contains a subgroup Si such that 

(i) ^1 is quasisimple of type A„ over F or Fq, for some n, 

(ii) Si is invariant under I?$r, 



(iii) there exist gi, . . . , g^ ^ S such that S = I 1.9^ Sigi, where h is an absolute 
constant. 



i=l 



(The constant h is probably rather less than 600.) 

Suppose we have established Proposition 6.2 for groups of type A„. Then 
Theorem 1.2 holds for such groups, with a constant M(g) say. Now let S G ^3, 
not of type An, and let pij {1 < i < h, I < j < M{qj) be given automorphisms 
of S. Let Xij e 5* be such that -fij := XijPij G 'D<^T. Applying Theorem 1.2 to 
5*1 we find elements yij £ 5*1 such that for each i, 

M(q) 



With (iii) this gives 



where 



h M(q) 

s = X{X{[si\ {u^,(3^JY-] 



9i ^Vi]Xi]9i'' e S. 



Thus Theorem 1.2 holds for S on replacing M(g) by hM{q). In this ap- 
proach, it suffices to prove only Case 1 of Proposition 6.2, and Definition 6.8 
and Propositions 6.9, 6.10 may be omitted (as may the part of Proposition 6.7 
dealing with the group SU). 
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7 Surjective maps 

The following lemma lies at the heart of the proof; here q and M denote positive 
integers: 

Lemma 7.1 Let F he a finite field and let (f>i, . . . , 4'm be automorphisms of F. 
Let /ii , /i2 , • • • , Mm be nonzero elements of F, let qi, . . . , qm be divisors of q and 
let ci, . . . , Cm be positive integers. For X, t G F put 



and for A, t G F^^'> defi 



ne 



M 



4(t) = EA^.(^^)- (5) 



(a) Assume that M > q(cq+l) and \F\ > c(cq+l)'^ where c — max{ci, . . . ,cm}- 
Then there exist Ai, . . . , Am G F* such that the map f\ : F^^^' -^ F is surjec- 
tive. 

(b) Let F C F be a subfield such that (F : F) = 2. Assume that M > 
2q{2cq + 1) and that \F\ > c^{2cq+ 1)^''. Then the conclusion of part (a) holds 
for some Ai, . . . , Xm G F . 

Proof. We shall give the proof of part (a) first and afterwards indicate the 
modifications necessary to deduce part (b). 

It will clearly suffice to show that for some subset J C {1, . . . , M} and some 
Xj G F* {j e J) the map F^"'!) — > F given by 



(ii)ieJ ^ ^fi,\i{U) 



is surjective. When | J| = 1, this is equivalent to showing that it has zero kernel 
(as it is linear over the prime field). Letting Fi denote the fixed field of (j)i in F, 
we consider three cases. 

Case 1. Suppose that for some i we have /Xi ^ [P*7't'T]- Then for t E F* 
we have 

.f^At) - M.*"^*' - 1 = (m. - [t'\<f>T]) ^*'* ^ 0, 

so the kernel of fi^i : F ^ F is zero; we take J — {i}, A^ = 1. 

Henceforth, we may assume that for each i there exists hi G F* such that 

fii = bib^ * . 

Case 2. Suppose that \Fi\ > cq+1 for some i. Let A be a generator for the 
cyclic group F*. We claim that the map fi^x : F ^ F has zero kernel. Indeed, 
suppose not. Then there exists t G F* such that 

^^^di+^.+-+^r')t^r =t, 
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so "writing B ~ \F* , 0^] we have 

As A'='(i+'*'+-+'^'*"') = A'^''?' modulo B it follows that the cyclic group F* jB 
has order dividing ciqi. But |F*| / \B\ = \F*\ > cq > CiQi, a contradiction. Thus 
we may take J ~ {i}, A^ = A in this case. 

Case 3. Suppose that \Fi\ < eg + 1 for all i. Then there are at most cq + 1 
possibilities for the size of each Fi, and also at most q possibilities for each qi. 
As M > q{cq + 1) there exist i < j e {1, . . . , M} such that |i^j| = \Fj\ and 
qi = qj. Say i = 1 and j = 2. We claim that in this case, there exists A G F* 
such that the map 

from F'-^^ to F is surjective. 

It will suffice to show that for a suitable A, 

say, is surjective, where b = — &i6^ : replace ti by b~ U and divide by —62- 

Since 0i and (/)2 have the same fixed field, they generate the same subgroup 
of Aut(F). So (pi — (f)2 for some I. Writing 

and recalling that qi ~ q2 we have 

gx{t, {bt)*) - b (A=i(i+^i+-+*r-^)i0!^ _ t) - ((6t)*'' - 6t) 



t^? 



It follows that g\ is surjective unless the bracketed factor is zero. 

Suppose that this factor is zero for every \ € F* . Taking A = 1 gives 
l-ilj4>? ^ 1^ which then implies that \ciCi-+4>i+-+4>?'^) = 1 for every A £ F* . 
Then A^^"^! — A"^!, hence A^^ is in the fixed field E of 4>\^ for every A, and 
it follows that |F*| < ci \E*\. On the other hand, the degree of the extension 
E/Fi divides qi, as \Fi\ < cq + I this implies |S| < (cg+ 1)«. Thus 

\F\<1 + ci{{cq + 1)« - 1) < c{cq + 1)«, 

contradicting the hypothesis. 

This completes the proof of part (a) . For part (b) we need some additional 
notation: 

Let Fi — F n Fi be the fixed field of (pi in F and let (pi be the generator of 
Gal{F/Fi). If 6 is the nontrivial automorphism of F/F then {(pi) = {(pi, 9). 
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The proof proceeds on the same Unes as Part (a) with the foUowing modifi- 
cations: 

Case 1 is the same. 

In Case 2 we assume \Fi\ > 2cq + 1 and take A := ^^+^ G F , where 
/z is a generator of F*. Suppose that the kernel of fi^\ is non-zero. Define 
B ■= [F*,^i]. By considering xc^{l+4>^+■■■+<l'T'') modulo B we deduce that the 
cyclic group F* / B has order \F^ \ dividing 2ciqi, a contradiction. 

In Case 3 we assume that \Fi\ < 2cq + 1 for all i. As Fi/Fi has degree 1 
or 2 this leaves at most 2{2cq + 1) possibilities for Fi and hence there is a pair 
1 < * < j < ^'^ such that Fi — Fj and qi — qj. We proceed as in Part (a) except 
that at the end we reach the conclusion that for each A € F the element A'^^ 
is in the fixed field ii^ C Fi of (j)i^ \-p . This gives \F \ < ci\E \ and as before 
\E\ < iFil?!. Therefore 

1^1 - \W < (cl^il^)' < c2(2c<7+ 1)29, 

contradicting the hypothesis of Part (b) . ■ 

8 Orbital subgroups 

We can now give the 

Proof of Proposition 16.41 Recall that 5' is a quasisimple group of Lie 
type over a field F of size at least K = K{q), and that the equivalence class 
ll> C S^ is spanned by some orbit ZU of positive roots from the untwisted system 
S. Thus uj is the positive part of some (possibly orthogonally decomposable) 
root system of dimension at most 3. In fact the type of ut is one of Ai,^i x 
Ai,Ai X Ai X Ai,A2, B2 or 6*2. Therefore lu has a height function with respect 
to its fundamental roots. Let cj(i) be the set of (untwisted) roots of height at 
least i in UJ. 

The chief obstacle to applying Lemma ITTI to O ~ 0{u)) is that O may not be 
abelian. However it is a nilpotent p-group and our strategy is to find a filtration 
O = 0{\) > 0{2) > ... > 1 of normal subgroups such that each quotient 
0{i)/0{i + 1) is abelian and is even a vector space over Fq or F. This filtration 
is in fact provided by the sets uj{i) above. 

For clarity we shall divide the proof in two parts, dealing first with the case 
when S is of untwisted type and second with the case when S has twisted type. 

The untwisted case 

Recall that in this case we have 0{uj) — W^ — Ilii.ew -^w- Define 
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This provides a natural filtration of subgroups 

O = W^ = W^ >W^ >W^ >W'^ = {0} (6) 

of length at most 3. The factors W^/W^^^ are abelian and are modules for the 
group 2?$r. 

The automorphisms 7^^' may involve a graph automorphism and thus may 
not stabilize the root subgroups. 

We shall show that, provided Lo and \F\ are sufficiently large, given i G 
{1, 2, 3} and 71, ... , 7^,-, G I?$r, we can find elements hj G H such that 

La 

wyw'+^ ^Y[[wyw'+\(3j], (7) 

where f3j — [hj^jY^'^^ for some ci G {1,2,3} to be chosen below. Then Lemma 
13.21 implies that the same will hold when each exponent ejqj is replaced by qj, 
and Proposition l() . 41 will follow, in view of ©, if we take L > 3Lq. 

To establish Q, fix a root w G w and define Cj = ej{w) to be the size of 
the orbit of w under the graph component of 7j. Then Bj G {1,2,3} and 'y-' 
stabilizes the root subgroup X^. Set 

where the hj G H remain to be determined. We shall show that for a suitable 
Li it is possible to choose elements hj G iJ so that 

Li 

X^cY[[X^,af]. (8) 

Since to contains at most 6 roots, this will give Q with Lq = 6Li (on relabelling 
7j and Cj, ( j = 1, . . . , Lq) as 7;(w) and ei{w) with w G to, I — 1, . . . , Li). 

If Cj = 1 we simply choose hj — hw{Xj) which acts on X^ as t ^-^• A^i. 

If Cj = 2 then the graph component r of jj' sends w to another root w G w. 
Let 

h,=hUX'^)h,{X-''^^^^). 

Then hj acts trivially on Xy, and on X^ it acts as i ^^ y^ -v^^^iK^^^i^^ Notice 

-1 
that {w,v){v,w) G {0,1,2,3}. Also h-^ acts trivially on X^j. It follows that 

^71 ... c- 

hjh-' acts on X^ as multiplication by A-^, where Cj G {1,2,3,4}. 

If Cj — 3, set hj — hw{Xj). The roots w,w'^,w'^ are pairwise orthogonal 
hence hj acts trivially on X^t and X_^^2, i.e. h"^ and h'^ act trivially on Xw 

Therefore /i ^ ^ acts on X^ as multiplication by A^. 
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Suppose 7j^ G P<J>r acts on Xyj{t) as i >-> i^jt'''^ with i^j £ F* and (jjj G 

/ ^ i-=j \ ij 

Aut(i^). Then an easy computation shows that a''^ — [ ^j ' 7? 

acts on Xt^{t) as 

1 1-> fijX^ t'^i , (9) 

where Cj € {1,2,3,4} and iij is a constant which depends on i^jjC/jj. In each 
case, therefore, © follows from Lemma 17.11 with A^^ in place of Xj , as long as 
we take Li > qiAq + 1) and K > 4(4g + 1)9. 

The twisted case 

Suppose now that S* = S"* is twisted with root system S* coming from the 
corresponding untwisted root sytem S. The complication here is that the root 
subgroups are not necessarily 1-parameter. They are parametrized by the same 
equivalence classes uj of roots under the equivalence relation ~ of S considered 
above. Recall the definition the root subgroups Y^ and their description in 
Sectional 

Notice that l^, can be considered as a subgroup of W^ in the untwisted group 
above defined for E: in fact it is the subgroup of Wui fixed by the Steinberg 
automorphism a and inherits a filtration Y^ = Y^ > Y^ > Y^ > Y^ = {0} from 
W. We shall therefore take L > 3L2 and show that for large enough L2 it is 
always possible to choose /3j = {hjjj}'^^ with hj E H so that 

L2 

Y'/Y'+^ = Y[[YyY'+\(3j]. (10) 

j=i 

It is straightforward to adapt the strategy from the previous section since 
the parametrization of Y^ is coming ready from the ambient untwisted group. 
However we keep in mind that we don't have all the diagonal elements at our 
disposal: only those fixed by a. 

In all cases y*/y*+i is a one-parameter group, parametrized by either Fq 
or F. Also now F = 1, and we shall apply the argument from the previous 
subsection with each Cj = 1. 

The case of Fq: When uj — Ai and i — I, or uj — A2 and i — 2, the set 
ioii) \ uj{i + 1) contains a single root v. Then 

Y' = X,{aFo)-Y'+\ 

where a — 1 for type Ai , and a G i^ is any solution of a + a"^ = for type A2 . 

In this case, we set hj = hy{Xj) G H where the Xj G Fq are chosen so that 
the map fx defined by ©, with Ci — 2 for each i, is surjectivc. This is possible 
by Lemma O (applied to Fq) provided |Fo| > 2{2q + 1)^ and L2 > q[2q + 1) 
Then (|10|l follows as in the preceding subsection. 
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The case of F: In all other cases except for lu = {Ai)^, the set uj{i)\oj{i+l) = 
{v, w} consists of a pair of roots, swapped by t. Say v is the longer root. Then 

Y' ^ {X^iOXU^^) \ ^ e F} -Y'+K 

Again we argue as in the preceding subsection (with Cj = 1), but this time 
we set 

hj = hy{pj)h.u]{p^), 

for suitably chosen pj G F. Then hj acts on Y^/Y^^-^ via ^ i~> p \'"'^)'p^^ 
Notice that \{v,w)\ e {0,1,2,3}, and that if {v,w) ^ then [\{v,w)\](j)'^ is the 
indentity automorphism of F. Consequently 

Taking pj — A ^'''"''*' makes hj act on y^/y^+i via 

So again we can apply Lemma l7.1l with Ci ^ c = A — \{v , w)\ for each i, provided 
we assume that L2 > 9(4(7+ 1) and |F| > 4(4g+ 1)''; and ((Tn|l follows as above. 
Finally, when to — {v , v'^ , v'^ } is of type (Ai)^ we use 

/i, -/i,(A,)V(Af)V^(A5'^^^'), 

{Xj G F). This acts on Yi^{t) a.s t t~^ A|t, and we apply Lemma [7. II with all 
Ci = 2. 



9 The unitriangular group 

Here we establish Propositions 16.51 and 16.71 We begin with the latter which 
concerns the group V = Vg+i of unitriangular matrices in S* = SLs+i(F) or 
SUs+i(F) that differ from the identity only in the first row and last column; 
here s >5 a.nd \F\ > K ^ K{q). 

We shall consider only the unwisted case S — 'SLs+i{F). If 5 = SUs+i(i^) 
the proof proceeds in exactly the same way by considering the fixed points of a 
on the groups V^ (and there is no need to square [hj^jY^). 

Now, the group V has a filtration 

V ^V^ >V'^ >V^ >l 

where V"^ ^ {g eV \ 512 = gs,s+i = 0} and V^ ^ {g e V \ gij = g^^s+i = for 
l<j<s,2<i<s + l}. Write 
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where By denotes the matrix with 1 in the («,j) entry and elsewhere. Each 
Wi is an orbital subgroup of S and we have 

V ^Wi- v^, v^ = W2W3 . . . Ws-2 ■ v"^ v^ = Ws-i. 

Now let 71, 72, . . . be automorphisms of S lying in 'D^F and let qi, (72, ■ ■ • be 
divisors of q. We have to find elements /ii, /12, • ■ ■ G -ff such that 



v = \[%{ha^r]- 



1=1 



Let L — L{q) be the integer given in Proposition 16.41 and take Li = 2L + L3. 
Applying that proposition to Wi and to Ws-i, and relabelling the 7i and qi, we 
are reduced to showing that there exist hi, ... , h^^ g H such that 

is _ 

vVV" = Xl[vVvMhair\. (11) 

i=l 

note that V"^ /V^ ^ i^(2(^-3)) jg ^ module for 2?$r. 

Now for any Ai G F* we may choose hi ^ H so that the diagonal component 
of hi'fi is of the form diag(A~^, *, 1, . . . , 1, *, Ai); this acts on V'^ /V'^ as multipli- 
cation by Xi. Let 0^ denote the field component of 7^. Provided Lj, > 2q{2q+l), 
Lemma f7. II gives elements Ai, . . . , Xl^ £ F* such that the map / : _f(-^3) _^ p 
defined by 

(^i,^2,...,t,3)-i:(Af(^-^---^"-"%f -t.) 

i=l 

is surjective. Formula ©, from the previous section, shows that the action of 
X)i((^«7i)^'' ~ 1) on each root of V^/V^ is in fact given by /. Therefore 

vVv'^JJivyvMha.n 
1=1 

and (|ll|l follows by Lemma [3. 21 

This completes the proof of Prooosition 16.71 with Li{q) — 2L{q) + 2q{2q + 
1) + 1. 

It remains to prove Proposition l6.5l Let 5" = SLr+i(F), where \F\ > K and 
r > 3, and put M2 = 4:L{q) + l. We are given automorphisms 71, ... , 7M2 G T>^T 
and divisors qi, . . . , qM2 of 9: f^nd have to find automorphisms 771 , ... , 77^2 G 2? 
and elements wi , . . . , ua/j G C/ such that 

M2 
U C [][[/, (M-r?,7»)''] (12) 
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(here U is the full upper unitriangular group in S). Since we are allowed to 
adjust 7i by any element of T), we may without loss of generality assume from 
now on that each 7^ G $r. 

A matrix g d U will be called proper if gi,i+i ^ for 1 < i < r. Let Uk 
be the product of all positive root groups of height > k (so u e Uk precisely if 
Uij — ioi < j ~ i < k). It is well known that Ui > U2 > ■ ■ ■ is the lower 
central series of U and that for each k < r — 1 and each proper matrix g the 
map X I— > [x,g] induces a surjective linear map of Fp- vector spaces 

[-,5] : Uk/Uk+i -^ Uk+i/Uk+2. (13) 

We call the section Uk/Uk+i the k-th layer of U. By a slight abuse of notation, 
we shall identify J) with the group of diagonal matrices in GIjr+i{F) modulo 
scalars. 

Lemma 9.1 Letqo £ N and suppose that \F\ > (qq + I)'^" . Then for any ^ G <i>r 
we can find u ^ U and rj E V such that the matrix 

g = (M777)?°(777)-* 

is proper. 

Proof. Let 7 e $r act on the root subgroup Xr{t) as Xr{t)^ — Xr^{t'^) 
(here ip is a field automorphism of F, and t may be 1). 

Case 1: When ?A* ^ 1. Then we can find X e F* such that A ^ X"^'" , and 
so 

Let h{X) be the diagonal automorphism diag(l, A~^, A~^, . . .), acting on each 
fundamental root group Xr (r S H) by i 1— > Xt. Then h{X) commutes with r 
and we have h{fi)j'^" = (/i(A)7)*. 

Now let V = YirGii^ri^) bc the unitriangular matrix with Is just off the 
diagonal. Then v is centralized by 7 modulo U2 and [v,h(^)^^] is proper. 
Putting 

u= [v,h{X)-^], ri^h{X) 

we have, modulo C/2, 

{ur^^Y« ^ (Mxrrr ^ mxhrr ^ (Mph^r ^ [v.^{^l)-']{vlr, 

so g = [v, h{^)~^] is proper as required. 

Case 2: When V'° = 1- Let Fi be the fixed field of V'- Then [F : Fi] < qq, 
so if \F\ > (go + 1)* it follows that |Fi| > go + 1- Therefore we can choose 
A e -Fi such that 

and the rest of the proof is as in Case 1. ■ 

To establish (|12l) , we begin by showing that we can obtain the slightly smaller 
group U3 as a product of 2L + 1 sets [C/3, (ul77i7i)'^']- 
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Lemma 9.2 Let 70, 71, ... , 72L G $r and Zei go, • • ■ , I2L be divisors of q. Then 
there exist rji E V (i = 0, . . . , 2L) and u G U such that 



2L 



i=\ 

(So here we have Ui = 1 for i = 1, . . . , 2L and Uq = m.) 

Proof. First, note that if a G Aut([/) and x^y ^Uk then 

[xy,a] = [x,a][x,a,y\[y,a] = [x,a][y,a] (modC/2fc). (14) 

Say 7i = 4>i or </)ir where 0i G $. Then, by a double apphcation of Lemma 
17.11 we can find Xi G F* , i = 1,2, . . . , 2L, such that both of the maps /+, /_ : 
F(2L) ^ F defined by 

A(t). 5: Ar^--+^'^f •'■-.„ 

2=1 

2L 

/_(t)^EV^'*^'^^'"^'''"'^''"-^' 
j=l 

are surjective. Indeed, it suffices to ensure that each of the maps 

i=l 
2L 



and 



is surjective. 
We now take 

diag(Ai,l, Ai,l, . . . , Ai, 1) (s odd) 

diag(...,l,Aj,l,Aj,l, A7\l,A7\l,...) (s even) 

where in the even rank case the underhned unit 1_ has the central position 1 + § 
on the diagonal of SL^+i. 

It is easy to see that if w is a root of odd height, then either X^i^t)"^^ = 
Xw{Xit) for all i, or else X^{t)^^ = Xi„(A~^i) for all i. Moreover, it follows from 
the definition that rjl = rji. Then the surjectivity of /+ and /_ together imply 
that Xw = Y\i=i['^w, {'Hilif''^^] for all roots w of odd height. (Note that 7^'' 
stabilizes every root of E) . Hence when fc > 3 is odd we have 

2L 



Uk/Uu+i = n[[/fc/C/fc+i, (ry.72)''' 



i=l 
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It follows from Lemma [3.21 that the product 11^=1 [^3i ('7i7i)''] covers each odd 
layer of Uz . 

To deal with the even layers we use the map (I13|l . Put (3i = {rji^iY^ e P$r 
for each i. Now take b G U3 and let fc > 3 be odd. Suppose that we have already 
found Xi,y G U3 such that 

2L 



b = '[[[xt,Pi\ ■ [y,gPo] (modC/fe), 



i=l 



where g = (u?7o7o)*('7o7o) * is the proper matrix provided by Lemma l9. II 
We claim that there exist x[,X2, ■ ■ ■ , x'^i^ , y' G Uk such that 



2L 

b = ni^^^^/^d ■ [yy',9Po] (modc/fc+2). (15) 

By (fn|) this is equivalent to 

2L 

1[KP,] ■ [y',g(3o] = b' {modUk+2) (16) 

4=1 

where b' = b ■ (n[a^4, A] • [y^gMV' e Uk. Also 

[y',g(3o]^[y',M-[y',gf''- 

Let 

Vl = I C/fc+2 n ^- I /^fc+2' ■'^S = I C/fc+2 n X„, I /;7fe+2. 

y ht(tu)=fc / \ ht{w)=k+l / 

We identify Uk/Uk+2 with V^i © l^. The elementary abelian p-group Vi corre- 
sponds to the (odd) fcth layer of U, while V2 is the (even) (fc + l)th layer. 

Now, on the one hand the map y' ^^ [y',g]Uk+2 [y' G Vi) is a surjective 
linear map from Vi onto V2. On the other hand, the argument above shows 
that the map x' 1-^ ni=i[^i' /^i]t^*:+2 (x' G ^1 ) is a surjective linear map 
from Vl onto Vi . 

We can therefore solve the equation (|16|l in Uk/Uk+2 in the following way. 

Suppose b' = 61+62 with bi e Vi. First choose y' S Vi so that [y' ,g] — 62° a^^d 
observe that [y',/?o] G 14 • Consider this y' fixed and then choose appropriate 
x'i £ Vl so that 

2L 

X{[x[,P,]=b,-[y',po]. 

i=l 

It follows by induction on the odd fc, starting with fc = 3, that we can solve 
p5|l with fc = r + 1, and as Ur+i = 1 this establishes the lemma. ■ 
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What remains to be done is to obtain the first two layers U1/U2 and U2/U3. 
We shall need 2L more automorphisms {qi'yiY^ . 

The set of roots of height 1 is 11, and we denote by S the set of roots of 
height 2. We show first how to obtain Hujen"''^™- 

For a choice of A^ € F* , i = 1, 2, . . . , L, put 

77i=diag(l,A,,A2,A?,...)- 
For each fundamental root w we then have 

In particular the restrictions of 77^ and mil to U1/U2 are the same. As in the 
proof of Proposition 16. 71 above, we may apply Lemma l7. II to find A^ G F* such 
that 

L L 

U1/U2 C l[[U,/U2, fe7.)''-] ^ ll^U,/U2, {v^l^r]■ 

2=1 1=1 

The analogous result for Omig- Xw is obtained similarly using the diagonal 
automorphisms 

r]i = dia.g{l,l, \i, \i, \f , \f , . . .). 

As [/ = (n«ien^«') ' (IlMieH^"') ' ^3' ^^"^ 1^^* t^° observations together 
with Lemma [9.21 complete the proof of Proposition 16. 51 with M2 = 4L + 1. 

10 The group P 

Here we prove Propositions 16.91 and 16.101 Let us recall the setup. 5 is a qua- 
sisimple group of type 

X & { Ar, Br, Cr, D,., Dr} , 

with root system S (twisted or untwisted). Here r can be any integer greater 
than 3. There exist fundamental roots (5, (5' £ S (equal unless X — Dr) such 
that the other fundamental roots H' = H — {S, S'} generate a root system S' of 
type As, for the appropriate s: in types '^Ar, Br, Cr and ^Dr we take S = S' to 
be the fundamental root of length distinct from the others; in type Dr, {S,S'} 
is the pair of fundamental roots swapped by the symmetry r of Dr ■ 
If S is untwisted, set 

p= n ^"' 



If S is twisted, set 



p= n ^- 
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Proposition IST^ Assume that \F\ > K and that S is of type Br, Cr, Dr or 
^Dr- There is a constant Ni = Ni(q) such that if ji, . . . ,jpf-^ are automor- 
phisms of S lying in V^T and qi, . . . , qpf-^ are divisors of q then there exist 
elements hi, ... , h^-^ e H such that 

P^Y[[P,(h^l^r]■ 



We consider first the untwisted case, where S has type Br, Cr or Dr. By 
inspection of the root systems we see that every positive root w € S-|_ can be 
written as u; = eS+wi + e'6' + W2 with some e, e' e {0, 1} and wi,W2 E S'^UJO}. 
In the last expression we include the possibility 6 = 6'. 

For w = {e6 + Wi) + {e'6' + W2) as above we set t{w) := e + e' . 

For i = 1, 2 let P{i) be the product of roots subgroups X„, with t{w) > i in 
any order; this is in fact a normal subgroup of P. Then P = -P{1), and both 
P(l)/P(2) and P(2) are abehan. Each of P(l) and P(2) is a product of orbital 
subgroups and so invariant under P$r. 

Recall Lemma [2.11 The type of S is here different from An and ^A„ and 

therefore there are characters Xi : E ^ P* (z = 1, . . . ,4) of the root lattice 

such that (i) 

4 

V=\J h{x,)H 
and (ii) 

Xt{w) = 1 Vw e n\ A 

where A is a fixed set of fundamental roots of size at most 2: ii X ^ Dr then 
A = {6,6'}, otherwise A consists of a single root at one end of the Dynkin 
diagram 

In view of (i), we may assume that the diagonal component dj of each 7j 
is one of the four h{xi) above. Setting A^i > 47V2 and relabelling the 7^ if 
necessary we may further suppose that 

1 < j < A^2 =^ rfj = h{xi) = ho, say. 

Observe that for any root w G S+ the multiplicity of each of w G A in w is 0, 1 
or 2, and the last case occurs only when A has size 1. Therefore h^ can act in 
only 4 possible different ways on X^ as w ranges over E+. We deduce that a 

2(7 . 

given 7 can act in at most four different ways on the various root subgroups. 
(The possible presence of a graph automorphism component of 7^ in case of Dr 
requires additional attention.) We make this more precise: 

Given 7j for j = 1,2,..., N2, each with diagonal component ho, for each j 
there are elements Cj{i) G P* (i = 1, . . . , 4) with the following property: 

For each root w G S+ there exists i = i{w) G {1, 2, 3, 4} such that 7 '^^ acts 
on Xw as 

x^{t)^x^{c,{i)t'f'T'). 
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Here (f>j is the field automorphism component of jj . 

For any A G F* let xa denote the character of S which takes value A^ on 
{S,5'} and is 1 on all the other fundamental roots. The automorphism h\ := 
^ixx) is a fourth power in V and therefore inner. Observe that if w G E+\S'+ 
then 

where t{v) G {1,2} was defined above. 

Let (j)j be the field automorphism component of jj. The automorphisms 
(ft-A 7j)^* stabilize each root subgroup X^ < P and act on X^{t) as 

where i = i{w) G {1,2,3,4} as above, t{w) = 2 if X^ < P{2) and t{w) = 1 
otherwise. 

We set N2 = N3 + N4. Let {1,2,..., N2} = J3UJ4 where J3 and J4 have 
sizes 7V3 and A'4 respectively, set A^3 — AM and let J3 be a union of four subsets 
J3(i), i = 1, . . . ,4 each of size M. 

Using Lemma f7.ll with all Ci = 4, provided |F| is large compared to q and 
M > 2q{8q + 1) we may find A G F^"^^^ such that the maps 

tGF(^3«)^ ^ (cWAf^-^?--^^'^f^-i,) (17) 

are surjective for each i = 1, 2, 3, 4. 
This gives 

P/P(2) C n [P/P(2), (/.A, 7.)'^^] C n [^/^(2), (K-7.)'^] (18) 

Similarly, another four- fold application of Lemma l7.1l with c; = 8 gives that for 
A^4 > 4 X 2g(16g + 1) there exist \j G F* for j G J4 such that the analogue of 
l|17|l holds and hence 

P(2) C J] [P(2), (/.A,7,f ^1 C n [P(2), (/iA,7,)'1 (19) 

ieJ4 J6J4 

This concludes the proof in the untwisted case. 

It remains to establish the twisted case, where S has type ^Dr- We will 
denote by Yp the untwisted root system corresponding to S. 

The group P ^ P* inherits a filtration P = P*{\) > P*{2) from the as- 
sociated untwisted root system D,.: each P*(i) is the fixed points of a on the 
corresponding group P{i) defined as above for the untwisted version of 5*: the 
subgroup P*{i) is the product of all root subgroups K; with equivalence class w 
consisting of untwisted roots w with t{w) < i. Recall that in type ^Dr the root 
subgroups YL are all one-parameter. 
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The group P*(2) is the product of the root subgroups Y^ defined by a 
singleton uj = {w} where the positive root w G S'' is fixed by r. Then 
Y^ = {XUt) I teFo}. 

On the other hand the group P*/P*{2) is the product of Y^P*{2) where 
oj = {u,v} C E^ has type Ai x Ai and Yi^{t) = Xu{t)Xy{t'^) is parametrized 
by t e F. 

We now proceed as in the previous case: 

By Lemma [2. II we may take A^i > 47V2 and may assume that the automor- 
phisms "fj all have the same diagonal component ho for j = 1,2,..., A'2. 

There are elements Cj{i) € F*, {1 < j < N2, i = 1,2,3,4), depending on ho, 

such that the automorphism 7^^ acts on a root element Y^{t) as t ^^ Cj{i)t'''i , 
where i = i{ijj) G {1, 2, 3, 4} depends only on uj. 

Let {a, b} be the pair of fundamental roots in E*' corresponding to the short 
root (5 G E. For X G F* let xx be the character of the untwisted root system 
E° defined by x(a) = A^, x(6) = A*"^ and x is 1 on the rest of the fundamental 
roots of EO. 

Define hx := h{x)- Then h\ is an inner diagonal automorphism and is fixed 
by a, therefore h\ G H . If (pj is the field component of 7-,- then [hx-^jY^ acts 
on Y^{t) as 

t^c,wA;^<^^^--^^"'t<\ 

where Cj{i) and i — i{uj) are as above, and 

• Ci^ = 4 + 40 if OJ has type Ai (when t ranges over Fq), 

• c^ ~ 4 a UJ has type Ai x Ai (when t ranges over F). 

We set N2 = N3 + N4,. 

In the same way as in the previous case, provided A^3, A'4 and |i^o| are suffi- 
ciently large compared to q, it is possible to choose Xj G F* for j' = 1, 2, . . . , 7V3 
and Xj G Fq for N3 < j < N4 so that the appropriate equivalents of H17|) hold. 
This gives (I18|l and (|19|) and concludes the proof in the case of type ^Dr- 

Proposition l67Tol Assume that \F\ > K and that S is of type "^Ar- There 
is a constant N[ = N[{q) such that if 71,..., 77V' are automorphisms of S 
lying in 2?$r and qi, . . . , qjqi are divisors of q then there exist automorphisms 
rji, . . . , riM' G 2? such that 

N' 



P^Y[^P,iV^l^r 



The proof is along similar lines to the above; as we are aiming for a slightly 
weaker conclusion, we may assume from the start that each 7^ G $. 

If r is odd then all the root subgroups y^ of P are one-parameter, P is 
abelian and we set P{2) = P. 
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If r is even then define P(2) to be the product of all the one parameter 

root subgroups Y^ of P together with the r/2 groups 

B^ := {X^a ■ to) \ h e Fq}, 

where w is the root fixed by t in an equivalence class cu C E^ of type A2 and a 
is a fixed solution to a + a* = 0. 

Both P(2) and P/P{2) are abelian groups and modules for P$. 

We first deal with the group P/P{2). It is nontrivial only if r is even. Then 
P/P{2) is a product of its subgroups of the form 

{AUt):^X,{t)-X^{t*)P{2)/P{2) I teF}, 

where the untwisted roots v and u = v'^ span a root system uj = {u, v,u + v} of 
type A2 in H^. 

For A G Fq let r]x be the inner diagonal automorphism of S induced by 
diag(A~^, . . . , A~^, 1, A, ... , A). (The unit coefhcient is in the middle position 
r/2 + 1 on the diagonal.) Then {rjx^jY^ acts on each A^{t) < P/P{2) by 

Lemma [V. II part (b) gives that provided N2 > 2q{2q + 1) then there is a choice 
of (Ai, . . . , Xn,') G Fq ^ such that the map 

is surjective onto F. This gives (in case r even) 

P/Pi2) = l[[P/P{2),{ij,^j,)n (20) 

i=i 

The abelian group P{2) requires a little more attention since the range of the 
parameter is sometimes F and sometimes Fq. More precisely P{2) is a product 
of groups of the following three types: 

Type 1: il)(io) — Xiu{to) where ui = {w} is a singleton equivalence class of 
untwisted roots and to ranges over Fq (this type occurs only in case r is odd). 

Type 2: B^^ — {X^(a ■ t) \ t G Fq}, w — v + u = w'^ and u, u span a root 
system lu of type A2 (which happens only for r even) . 

Type 3: Y^{t) = Xy{t)Xu{t'^) where {u,v} is an equivalence class of un- 
twisted roots u! of type Ai x Ai and t ranges over F. 

Now, for Xj G F'^ let rjx - be the diagonal automorphism of S defined above 
(with the unit coefficient omitted when r is odd) . Thus rjx . acts on the parameter 
t (or to) above as multiplication by A^. 
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For iVgjiV^ 6 N let Jj, i = 3,4 denote two consecutive intervals of integers 
of lengths N[ each. 

Provided N[ is sufficiently big compared to g, then according to Lenima l7.ll 
it is possible to find A^ G F^ ' such that the following two maps are surjective: 



h ■■ F,'^ - 


-. Fo t ^ > ^ A^. 
je.h ^ 


4 


-h 


h ■■ F^' - 


jeJ4 ^ 


■*;■■ 


-h 


(Note that we need part (b) of Lemma 1711 for /4.) 







This implies that for J = J3 U J4 we have 
Together with (|23) this gives the result if we take N[> N2 + N^ + N'^. 
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